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^-v: 1/E 



mm^un^^^<7)^-( > ^ y ^-^^zisiif^^m vyy ^ ^ ^wtmmvyy ^ y ^ 

mrie 3 > tr a. - ^ <7)^§^^g^^ a, , wm^W^^^m^<^^ y'5>y ^-T^^^zn^y^ $M 
h^^-f -7 ^'Mtiil^s h 77-^ y i^W^^-^ Vyy ^ y ^'v^lfilf "9 m L. 

y ^(Dn h^-Wti: Y^y ^ y ^<DiM.m^tmL. 

tff.nTtivrLfi^^'ffi- h 7 7 y i^MtLxm^^xmm^^y Y u - ^m^-^m±Ltz^^^ 

75-^#iJ^i-^ 

^S^HuK^' > tf ^- ^ tw^^f ^-ti'S - <!: -r-S -/D i^o 

m^i^zx nmm^^^r--^(o Y^y -i y ^mt. mmm^m^<7:>^ > i^y ^-^izx 

^^m^titz^ikliZmC^ >^7 ji->^75-ibiiM$tL^-r*-^<7) Yyy ^ y i^M:<Od -ib'Pti: 
< t 4) 1 o<7) h ^ 7 y ^'M^. mjlE^-i- h77'f -yr^^i-h LTft^-T -S^S^ friE^i > 

(Ditm^^i^. tk^-^Y^y i y i7m(^itm:^mm<^mm.xn±^^^m'^i<zm%i^-y Y^y 

l<DYyy ^ y ^(Dmmt. ^4 y ^ y ^-^.O^.^.t LM®,*^!?-* t1-^^2<7) h 
9 7 y ^<7)?^4<h, |^i£^..ir^ L^d' > 7 ^ _ x ^$^,6; t i"^ 3 O h 9 7 >f 
•y i^<7)rLfii:. Ig^iawa^S<7)F«5g|5tCi3V^T^^ 7 j.-><.|r$&.^.i: LMC-Oi^y 
^->^**?-*i:i-^||4<7) h7 7^ y ^<7)yts^fmL, It^2, II 3 > isXZ/m4(DY 
9 7^ y ^'tTjjjTLioigi^^fB^S b 77 y ^at LrnfM-ir ^^mim%i=J > ^ a.- 
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10 0 0 1 1 

[0 0 0 2] 

(A) -y-t- vffliS 

(B) -7 b ^ ^ y-^-r 

i > l^*7)^^l§^ L -C v> i:- 9 75^ ^fij^-t ^ (1^J x. (i\ 2 #bs) 

[0 0 0 3] 

tfz^ V9y^y-!^nm (Traffic Matrix) ^fflv^f^v^ < o;^-<7)^. -y h 7-^'<##:^-S 
i>^^fiX^^^ (^Jx{i\ ##l^=:i:K3i3J:f/4#BS) o 
[0 0 0 4 1 

[##11" 1 ] "Remote Network Monitoring Management Information Base " ^ 

[online] . RFC 1 7 5 7, [TO 1 5 ^ 7 B 1 8 B ^^3^] > -Y > ^S' - ^> y h < 
URL: http://www.faqs.org/rfcs/rfcl757.html> 

[m^W?Xm2] "Sniffer Technologies (SM^) " , [online] . Network As 
sociates. [¥^ 15^7^18 B^9^] > ^>^-^-«yh<URL: http://www.n 
ai . com/j apan/products/sni f far/home. asp> 

I#^#^:5:a^3l J. Cao, D. Davis, S. Vander Wiel, and B. Yu, "Time-Varying N 
etwork Tomography: Router Link Data", Journal of the American Statistical As 
sociation, 2000 

II^#fF:5:rtit 4 1 C. Tebaldi and M. West, "Bayesian Inference on Network Traff 
ic Using Link Count Data", Journal of the American Statistical Association, 

1998 

[0 0 0 51 
[0 0 0 6] 

±fe (A) <r>-^{klzis\^-^Xli. fiJx.fi I P (Internet Protocol ) y h7-^'Hj3tt 
•2) ICMPdnternet Control Message Protocol) destination unreachable J^y — ^^ ICMP 
time exceeded 7 -^«?ilL, 'e^Xf><7)Ji7-^ -y-t- vOf&^O^tiEtc^o'i/^-Cl^^ 

[0 0 0 7] 

(DJLy-jty-t-'Jli^ ^--if HJ: ^gl^P^y-;^traceroute^0^^f Ti7t^f^<D 
[0 0 0 8] 

ailE# 2003-3106430 



2 0 0 3 -2 9 6 7 6 8 ^- v : 2/ 

[0 0 0 91 

<D^ibizi^^7. vx-^iii-r^mm^.tiamm^^mir^ztx-^^0 

[0 0 10] 

10 0 1 1 1 

y i^mMim^^m^'x. m.mi^m^'DiHu^^zisif v ^ y 4 -y ^ v 

yy i y "7 \^hfvfz'i%^^m%Vyy^y^mh\^Xd!x-)r}'^^o fiJ^^ 

^ 1 0 3 {±. Wk% hyy ^ y i^M^m^^X^^ y }- "7 - i^m.m-^^§t^Lfz:^-^:^-im^L. 

[0 0 121 

I 0 Hi. mx. (S\ ^ mscohyy ^ y ^ ilMIHIi^g 3 1 2 j3 J: C/f^ 

i/^ir^mscDhyy ^ y i7 iruiie^^g 8 0 1 iztm-t ^ o ft»¥m 1 0 2 (i , -^J X fi\ 
113 O h 7 -7 y ^'y;tfi^#^S3 1 SiSiCfMS hyy ^ y ^»ft^^e3 1 4 <h . HI 
80h77'f-7^' »itfi:S-#^M 8 0 2 is J: vm-B h y y ^ y ^ fitf^^a 8 0 3 Hi^SI- 

0 3ii> m^ii. m3<Dm^m^mm:3 1 5i3j;ra8<7)|5|#fij^^g8 

0 4 i3iti:c--r^o 

[|&B^<7)5C?J*1 

[0 0 131 

ti-^^-t^ hyy ^ y ^ (Dm^moi-t^z t izxn. ^-^y V U - i^m^<7)mM:^m^^ri 
Ziii^zX'O. ^^y h'y-i^l^X^^-r^J^y-^ yt-i^'izmi>ztfj:<^ tfz^^y 

it^m-^hyy ^ y^i:m'S\\-t^Zt:fy^X^^o Ltzii^-oX. ij^WLM^^mm^ y ^7 - i7 

[ l§ ^ ^ iirfe i- ^ «:> O ft ^ <7) S 1 
[0 0 141 

[0 0 151 

lII2{i. :^^m^^m-ti>tztb(0^^y h ^ - ^It^OlMI*^ LTv^^o [il2<7)^^ y h7 
^^<D^m.n$kU^2 02-207 Tj^^fbh^^^ ^'ZiiLilt^^ilX^L, -en <b (7)^m*t 

[0 0 161 

|S|#^th^®2 0 ll±. liI3{;^i-J:dH. h 7 -7 ^ »iti^#^m 3 1 K h77 
-f y :^ BitMieg^^S 3 12. h 7 7 •;/ ^'itfi^W^MS 1 3 . m% hyy^y i^*tf» 
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3/ 



mi^m^s 0 m2(Dmunmum2 02-20 7 (D^^^im^^i^MfZ^-r^o 

[0 0 17] 

1214 f±. m 3 (Dm^^^iamm. 2 0 1 ici^pt^^ttiiiaso^n-^^- h-e^-So 114 
;^ X -y y 4 0 1 : 

hyy ■< -y ^mmm'^mms 1 1 mmmm^s 0 1 i^^t lt. ^<D^mmmm 

J^XhtcitLT. ^m*+l^1t^3 0 1 {i. -enT&^^^^^LTv^-S, b v7 ^ ^'yjftilf^^l* 
r;tmtf $^ i; LTfi. ^UH^U^3 0 1 <7) Management Information Base-II (M I B - 

I I ) T-'- ^^^-xumt^nrv^^, >^7i-;^^ci3^t'i)AtI/ai:^J^^°'>-•y 

mta-t^ J^X h t LXli. Simple Network Management Protocol (SNMP) <Dget 

y y' 4 0 2 : 

hyy ^ y iM.mMnmm. 3 1 1 ^^^m^m^ ZQKDY^y^y^ 
-r^i:. y Jj^SIH^^e 3 1 2 (i. -e-c7)J;itfi'lt#^i5^-r -So 

^ 7" y 4 0 3 : 

h 7 7 ^ -y ^7)itS5^*f^M3 1 3 li. tim^fitz Y^y ^ y i^vlSIf ii^fflv^T. h 9 
■7 -f y ^'yjfLlO^S-W^tf 9o C vL-etf li. y h 7 - ^ 1*1 ^vJiEtL^IB^ <7)/n° 

y Y (D%n-r hr- ^mwi^m^-f h<D-^it-^j: < . h ^ 7 >f y ^'o^^e^j^sittL^jjg 

^-S^t^H^o 1?!lx.{f. Yyy ^ y 0 1 ohV)^ > ^ ■7a.->^75-fj 

A:':^^. -^(n Y^y ^ -j ^if}^(n^ y ^ y x.-7.i)^h^ti^it^i}^^. 9y x.- 
7.{zio^f^ Yyy ^ y ^ •M.m.m^f)^ h'^'^'t h o 
[0 0 18] 

:^^-7j:.-^A. B, is J: f/C -g-ti-mco-r > ^ "7 tci3tt ^^fiB#r^^ 

I) <7)^jH h 7 7 -T y S (yin-A, yin-B, yin-c) t iiM h 7 "7 ^ y ^ * (yout-A, 
yout-B, yout-c) ifW^'^^tnYyy^i-y'ymM.'m^'^^hii-t^o 
[0 0 19] 

ho ^hiz. ;v-^<7)F«9S|5Hi3V^r, a (aS |A, B, C, Ot ) ^$&*i:LyS 
lA, B. C, 01 ) t:^.^.tL-cm.tih Y ^y ^ y i^(Dm'k X a /B ttlL. 

[0 0 2 0] 
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mi] 



Y = 



Yin-A 
Yin-B 
Yin-C 
Yout-A 
Yout-B 
vYout-C / 



x^ 



Xn 



X = 



V^oc y 



(2) 



A = 



0 
0 
1 

0 

^0 

Y = AX 
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0 
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0 
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(3) 



[0 0 2 1 ] 

^m. (yin-A, yin-B, yin-c) h V ^ 7 ^ y ^ M. (yout-A, yout-B, yout-c) 

7F$:^LTV^-2) i 9 ^Traffic Matrix Estimation t -5 v^-S CI t Ti^tr i -2> o 

;^ X y y 4 0 4 : 

b ^ -7 ^ y i;ts^w^# 3 1 3 ■h^^^ti^m.^ 3 0 1 (D^^ y^v ^ ^-//tn-S) 
b^^-f y ^ m-^v^y^ y ^mnw-mms i 4i±, mhufzh yy ^ y 

[0022] 
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#il 2 0 0 3-2 9 6 7 6 8 : 5/ 

hii-(r>W^if^^\^tzhn7LhfL^o 
[0 0 2 3] 

. nhiXtzlE-n/m-^Yvy y ^7 W^m.%m'mMm.3 1 5 lc|EiSi->i>o 
[0 0 2 4] 

El 5 0^f-*;i'0*#^-. h 9 7 y ^7l*^W^^3 1 3 J: x a ^(D^-tb 

^ xaAn xbb> xcc> xaOn XBO^ xcox xoA^ xobn is i X 0 c h 7 "7 ^7 M 

i: LT* > h ^n-So XAA> XBB. i3J:tfxcc{±> ^S'fi L/^ > ^ "7 

^-eOT-*-^7&^^IM$n^J:^^;i'-7'h77^ •y^O:g5r«LTv^^o tfz. xao. x 
Bo> isiyfxcofi^ )\^- '$'\HM>XM^^fi^ h y y ^ y (DM^^L. xoA^ xob^ isJ; 
t/xoc^i^ 9\HMX^m.^tixmt}^ri^ Vyy^y ^ (Dm'kmLXi^^o -^ZX, 

>^ X y 7" 4 0 5 : 

lt**iJ^^m 3 1 5 {±. h 7 7 -7 iJ'itt^^M 3 1 4 Ti^'Wffi L/>:iE#/M# h y 
y ^ y 9mz^^y.^xm-m(D^mim'^'^Z>o Z.(Dt^. V y y ^ ^ <Dm,m.i)K 

y v'l-i^mm.mmiim^Lfzfn'&cDmm.'km^fzm^^z. mmi^m^Ltzi.'Dtmm'r 

^ o 

[0 0 2 5] 

m5<D^r)\yCr)iM^^ >k^(DXn^j:WmmWi (X) ^fflV^T. )V ~ P^U<0 h y y ^ 
y ^ (Dm.MizMi-^m'^ Yyy ^ ^S^JtWIt^^ti-So 
10 0 2 6 ] 

[m2i 

S S ^MV ^ ^^uo ^Om^ 
M V M 

V = {A, B, C} ) 
[0 0 2 71 

(5) ^(D^m<D5t^{i^ ^-ffiT h V "7 y i><7)M^*i-o tfz. (5) ^<7);&j220^- 
^li. b 7 -7 ^ y i^Olgi^^t. jES h 7 7 y ^' <7)|&fi <!: MS h 7 "7 ^ y ^ (Dm^m^ 

lim-r^ztxnhix^o i^^fij^^ms 1 5{i> z(ot (x) cojt^R/f^oK^itJtie 

yy^yi7^-^^^^(7)hyy^yi^m(7)10%X^i,m^. mitliO. Hzm^^ti^o 
X T- y y 4 0 6 : 

[0 0 2 8 1 

EI 5 T-(i 3 o(7)^ ^^J' -7 ji-x^^i-^;i'-^'<7>^T';U7i)^'^$nrv^>z>;i«, > ^ y jl 

-y^(r>wi.i)^ttixio^^^m^iy. mm(o^r)}^i:mm-t ^ z tx^^^mta-r ^ z t:fy^x 

[0 0 2 91 
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f (X) = 
( II , 



!Wm 2 0 0 3 -2 9 6 7 6 8 ^- v : 6/ 

Wa^ffti 2 o<7)>r :^^-7i-7,Ai3j;a^'B^J#*>. tL^ticT) ^ > 7 j^-T. Hi3tt 
^M^itLfi^mMfz<0(7y^mVyy ^ y {yin-A, yin-s) <h iiji h ^ 7 y 4 ( y ou 

t-A, yout-B) ^^v^y ^ y irmmmm.tLxM^^^*i^o 

[0 0 3 0 1 

(DLL. a (aS )A, B, 01 ) ^$^.-Si:L/? ( /S e |A, B, 01 ) LTv£ 
n^l) h 7-7 -r y ^'Osrtix ff ^ tlH^tL'S) ^>Ot-r'Z)o C<7)Jir^^). |g| 5 O^r-WO^^ 
i:|WI1ii;. X a /? ^*^i5:^:i-'l>ii3:::^^M^75»^Traffic Matrix Estimation HX^^x 

[0 0 3 1 ] 

h 7-:^*S^t;i3V^T, 7 0 Ui. ^tIWamtl7 11, 7 1 2, jsJ: 

yc-^, y b 7 - 7 1 3 ^-i-c^. ilM^- y b 7 - 7 0 2 7 2 1 

i^XZ/^^y h 7 - ^ ^li^m 7 2 2 ^-^c;^. MiE^^ y h7-i>703{i. ^It^+amf 7 
3K 732. 733. iDj:(7^-yh7-i> ^tl 7 3 4 ^-Q-tfo 
[0 0 3 2] 

I^Wttffi^g 7 0 4 (±. min^- •yh7-^'70K 702. i3j;Cf703 -T^^'i-^mStt 

8 0 2 . y^mtmmms o 3. jsit/i^M^^gs 0 4 ^n^^o 

[0 0 3 3] 

-y h 7-^'^M^g7 13. 722. j3ctO''734 li^fi-t'fi. m9iZ^irX n tc. 
h 7 7 ^ y ^ JtM15t#^m 90 lisitKh^^-fy^^ JtMIEIi^M 9 0 2 . y 

h 7-^1*1 <7)^ti^tm^§?^-f> h 7 7 ^ -y ^v)rLSts#^^#LTi^»i^m^M7 0 4 i>zm 

mir^o ^LT. Pt#1tm^S7 0 4 (±. ^^-y h 7-^^^I^M5i'^'bi3|M$tt7t h 7 7 
^ y i^mMmmt:m^^r^^-^y h 7 - l^^o|St#^1ttBi-'2>o 
[0 0 3 4 ] 

mS(DV'7y ^ y y ?;tiieii^# 8 O l . h 7 7 ^ y ^ vES^W^S 8 0 2. M# h 9 
7 ^ y ^'Mftff^S8 0 3 . is ct y^i^^¥ij^^g8 0 4 co^H&fi. EI 3 <7) h 9 

7 ^ y ^itSIEM^^M 3 12. h 9 7 y ^J' 'i;tS55-W^® 313. M# h 9 7 ^ y ^ftft 
»^E3 1 4 . ^3 J: J/|^#fiJ^^® 3 1 5<7)1ttl^:l^»T'^^o ifz. HI 9 O h 9 7 y 
^' VjiLs:^t#^m 90 1ioJ;t/h97^'-y^ ijfLiieii^® 9 0 2 (7)#tg(±, d 3 

0 h 7 7 ^ y ^ tfit»^#^M 3 1 1 i3 J: ?7 h 7 7 -y ilMieii^S 3 1 2 t 

-2) o 
[0 0 3 5] 

nrv^^^^ y h 7-^'O^i>g|575-«i-?-60^^ y h 7- ^'<7)|*lg|5'\<OT ^ •tX75^Sil^J#'^lC, 
^^ijT'^-^)o ^<7) J: ^ I^W^itl^S7 0 4 (i. -e-tl-etLcT)^. y h 7- ^ 

l^fBHiEM^tiTV^^^. y h7-^'^^^g7j>^<b^^tT,T< -5. h^T'-f y i^i,ti1f^^iB 
^1-n(fJ:v^o L;t:75^'or. I^S^tB^M 7 0 4 g^TS^'-fn-pnc/^lS^iit^^tliiii:^® 

[0 0 3 6] 

. 01 0 i 9 ^It^MS^M (^i^iii-^J') ^fflv^Tltfi£i--l.>i <h7>^T'#^o 111 

1 0 <r>mWi^m^mii. c p u i^p^^mmw:) looi. ^^';ioo2. xtimm i 
0 0 3. mt)^m 1 0 0 4. nrnm-mm iocs, mi^mmmm i o o 6 . ^t- y h 7 - 

i^^m^m 1 0 0 7 ^tix.. ^fihii^<:^ 1 0 0 S i fJUv^i^^^nrv^-So 
[0 0 3 7] 
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^-v: 7/ 



^ ^ U 1 0 0 2 {i^ ROM (read only memory) ^ RAM (random access me 

mory) ^"1:^^. Mllffl t, ti-i) 7°n 9 A is J: iK-r- ^' ^l&S^i" >i) o C PU 1 0 0 1 
1 0 0 2 i:mmLXy'u A^m^-f^^ tliZX V). '£«^^MIr=jT^o 
[0 0 3 8] 

m3(DVyy ^ y ^mMum^m 3 1 2. m8<Dh^y ^ y i^mmmwmm s 0 1 . 

Xrfm9<D h y y ^ y viitfiiEli^M 902 (±. ^■t';i002 Ici+lS-f ^ o tfz^ HI 3 
(Dhyy^y^ yj^M^m^g 311, h^^^y^^ vtS^^f 313. ^-ft" h 7 7 -f y 

mnn^m 314, i^i^^y^^m 315, msoh^^-r yr^ ?rL»^^iT^g 802,^ 
# h V 7 -7 ^sim^s 8 0 3, mm¥\^mm. 804. iscttfugoh^^-f yi^ via 
^#^^9 0 Hi. 'J 1 0 0 2 iz^m^tifz-fu^^j^i:^ni-^^t{zx nn^^ 

[0 0 3 9 1 

1 0 0 4 f±. -^Jxtf. -r^xy'Ui. y'')y^. 7.\£-i]mx-h^ . ir^l^-^^(D 
[0 0 4 0] 

^SBien^Mi 0 0 5{i. m^^t. m%r^ ^i^mm. ^r^:^^mm:. iftm%.r^7. 
i^mm. f--y°mw:^x^^o mw-^mmm^i. cKD^mimMmi 0 0 sii, ±iS7"n 
^'^AioXVf-'-'^^m^Lxis^^ 'Z^m^zBcx. -^nh^j^^') 1002 no- fl 
xmm-t^o 

[0 0 4 1 ] 

1 0 0 6 {±, nrmfB^S#:i 0 0 9 ^lEift ^mZMl^^l/ZT ^ -tX-T 
-1)0 ■BUtlEISSfr 1 0 0 9 (±. p<^'Jy^-K. 7 l/^vy'^l^T-'-f X^'. CD-ROM (co 
mpact disk read only memory ) . itr-' ^ ^ . Ttit^-rV >^ ^ ^<7)'ffi:m<7) n > tf — ^ 

y Ai5XJfy'~-'$r^^^LXiS^. ^-Mt^tSCr, ^tih^^'e^) 1 002 t3n-KLT 

10 0 4 2 1 

y h 1 0 0 7 {±, LAN (local area network) , > - y h m 

'Z^mi^zfz^tx. ±my'i3^yi^isxi/r-^^W(omm::^'h^-y h'l-^mm^m.i 0 

0 7 ^^^tT5:^t^^), -etif?^^^'; 1 0 0 2 izu- KLT^ffli-^o 

[0 0 4 3] 

HI 1 {±. mi o<7ymWi^m^m.izzfuifyAisxz/r'-3^^:m^-t^^t(Dx^^=3 
>\^a.-'S^m^M^'^^^j:tmmi^^^Lx\^-:s>o -^mumma^i 0 0 10 

1 110 3 t;f&^$ti7'^7°ni^'7Aj3J:t/T-'-^'l±, It^^a^M 1 1 0 
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